On the Minimal Length of Semigroup Presentations
نویسندگان
چکیده
We define the length of a semigroup presentation and related ideas. Theoretical results and bounds are presented, gained while investigating the lengths of groups defined by semigroup presentations. Minimal length semigroup presentations are obtained in certain cases. AMS Mathematics Subject Classification (2000): 20F05, 20M05
منابع مشابه
Irreducible Numerical Semigroups
We give a characterization for irreducible numerical semi-groups. From this characterization we obtain that every irre-ducible numerical semigroup is either a symmetric or pseudo-symmetric numerical semigroup. We study the minimal presentations of an irreducible numerical semigroup. Separately, we deal with the cases of maximal embedding dimension and multiplicity 3 and 4.
متن کاملCharacterizing Ordered Bi-Ideals in Ordered Γ-Semigroups
The notion of a &Gamma-semigroup was introduced by Sen [8] in 1981. We can see that any semigroup can be considered as a &Gamma-semigroup. The aim of this article is to study the concept of (0-)minimal and max- imal ordered bi-ideals in ordered &Gamma-semigroups, and give some charac- terizations of (0-)minimal and maximal ordered bi-ideals in ordered &Gamma- semigroups analogous to the charact...
متن کاملOn the Efficiency and Deficiency of Rees Matrix Semigroups
In this paper we combine results from [1] and [3] in order to determine the relationship between the deficiency of a group G and the deficiency of a Rees matrix semigroup S over G; in particular, we investigate how the efficiency of S depends on the efficiency of G. We start by defining semigroup and group presentations. Let A be an alphabet. We denote by A the free semigroup on A consisting of...
متن کاملExamples of non-quasicommutative semigroups decomposed into unions of groups
Decomposability of an algebraic structure into the union of its sub-structures goes back to G. Scorza's Theorem of 1926 for groups. An analogue of this theorem for rings has been recently studied by A. Lucchini in 2012. On the study of this problem for non-group semigroups, the first attempt is due to Clifford's work of 1961 for the regular semigroups. Since then, N.P. Mukherjee in 1972 studied...
متن کاملPresentations for Subsemigroups of Groups
This thesis studies subsemigroups of groups from three perspectives: automatic structures, ordinary semigroup presentations, and Malcev presentaions. [A Malcev presentation is a presentation of a special type for a semigroup that can be embedded into a group. A group-embeddable semigroup is Malcev coherent if all of its finitely generated subsemigroups admit finite Malcev presentations.] The th...
متن کامل